#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<vector>

using namespace std;

bool isIdealPermutation(vector<int>& nums) {
    int maxv = nums[0];
    for (int i = 2; i < nums.size(); i++)
    {
        if (maxv > nums[i])
            return false;
        maxv = max(maxv, nums[i - 1]);
    }
    return true;
}